import java.util.Scanner;


public class test_11_24 {
    //  二进制1的个数。
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入数：");
        int n=scanner.nextInt();
        int r=n;
        int count=0;
        while(r!=0){
            r=r&(r-1);
            count++;
        }
        System.out.println(count);

    }
    // 求2个整数的最大公约数
    public static void main4(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入两个数：");
        int n=scanner.nextInt();
        int m=scanner.nextInt();
        while(n%m!=0){
            int r=n%m;
            n=m;
            m=r;
        }
        System.out.println(m);
    }

    // 计算分数的值
    public static void main3(String[] args) {
        double i=1.0;
        double ret=0;
        for(int j=1; j<=100; j++){
            ret+= i/j;
            i*=-1;
        }
        System.out.println(ret);
    }

    // 水仙花数
    public static void main2(String[] args) {
        Scanner scanner= new Scanner(System.in);
        int n=scanner.nextInt();
        for(int i=0;i<n;i++){
            //  求出此数为几位数
            int k=0;
            int r=i;
            do{
                r/=10;
                k++;
            }while (r!=0);
            // 水仙花数得是3位数
            if(k!=3){
                continue;
            }
            //  判断是否是水仙花数
            r=i;
            int ret=0;
            for(int j=0; j<k; j++){
                int c=r%10;
                ret +=(int)Math.pow(c,k);
                r/=10;
            }
            if(ret==i){
                System.out.println(i);
            }
        }
    }

    //打印 X 图形
    public static void main1(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            for(int j=0;j<a;j++){
                for(int i=0;i<a;i++){
                    if((i==j)||(i+j+1==a)){
                        System.out.print("*");
                    }
                    else{
                        System.out.printf(" ");
                    }
                }
                System.out.print("\n");
            }
        }
    }
}

